Guarded Horn Clauses Application and Implementation

نویسنده

  • Sven-Olof Nyström
چکیده

The programming language Guarded Horn Clauses is described. Different programming techniques suitable for the language are explained. How fast can a GHC program execute, if run on an ideal parallel computer with a sufficient number of processors? A simulator that is intended to help answering that question is presented. A parallel sorting algorithm is presented and tested on the simulator. A simple sketch of an implementation of GHC is given. Some possible optimizations are investigated. A way to implement complex guards is described.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Transformation of Guarded Horn Clauses for Model Building

The guarded fragment of rst order logic has been de ned in [ABN96]. It is interesting due to the fact that it is decidable and several modal logics can be translated into it. Guarded clauses, de ned by de Nivelle in [Niv98], result from transformation of guarded formulas into clause form. In [Niv98], it is shown that the class of guarded clause sets is decidable by saturation under ordered reso...

متن کامل

Guarded Horn Clauses

This thesis introduces the programming language Guarded Horn Clauses which is abbreviated to GHC. Guarded Horn Clauses was born from the examination of existing logic programming languages and logic programming in general, with special attention paid to parallelism. The main feature of GHC is its extreme simplicity compared with the other parallel programming languages. GHC is a restriction of ...

متن کامل

Introduction to Guarded Horn Clauses

This paper informally introduces a programming language Guarded Horn Clauses (GHC) through program examples. GHC is a parallel programming language devised from investigation of the basic framework and practice of logic programming. It has introduced the guard construct with simple semantics into logic programming to express interacting processes. A GHC program naturally expresses parallelism i...

متن کامل

Agent-Based Modeling for Holonic Manufacturing Systems with Fuzzy Control

Agent-based systems technologies are of emerging interest in the specification and implementation of complex systems. This article introduces the CASA agent development system which seamlessly combines the BDI (Belief Desire Intention) approach with the FIPA agent communication language standard and an integrated specification of fuzzy controllers. The behavior of agents is defined by strategie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006